Recognizing interspersed sketches quickly
نویسندگان
چکیده
Sketch recognition is the automated recognition of hand-drawn diagrams. When allowing users to sketch as they would naturally, users may draw shapes in an interspersed manner, starting a second shape before finishing the first. In order to provide freedom to draw interspersed shapes, an exponential combination of subshapes must be considered. Because of this, most sketch recognition systems either choose not to handle interspersing, or handle only a limited pre-defined amount of interspersing. Our goal is to eliminate such interspersing drawing constraints from the sketcher. This paper presents a high-level recognition algorithm that, while still exponential, allows for complete interspersing freedom, running in near real-time through early effective sub-tree pruning. At the core of the algorithm is an indexing technique that takes advantage of geometric sketch recognition techniques to index each shape for efficient access and fast pruning during recognition. We have stresstested our algorithm to show that the system recognizes shapes in less than a second even with over a hundred candidate subshapes on screen.
منابع مشابه
Recognizing Interspersed sketches quickly Citation
Sketch recognition is the automated recognition of hand-drawn diagrams. When allowing users to sketch as they would naturally, users may draw shapes in an interspersed manner, starting a second shape before finishing the first. In order to provide freedom to draw interspersed shapes, an exponential combination of subshapes must be considered. Because of this, most sketch recognition systems eit...
متن کاملEnvisioning sketch recognition: a local feature based approach to recognizing informal sketches
Hand drawn sketches are an important part of the early design process and are an important aspect of creative design. They are used in many elds including electrical engineering, software engineering and web design. Recognizing shapes in these sketches is a challenging task due to the imprecision with which they are drawn. We tackle this challenge with a visual approach to recognition. The appr...
متن کاملFeasy: a Sketch-based Interface Integrating Structural Analysis in Early Design
∗ Professor and author of correspondence, Phone: (765) 427-7945, Email: [email protected]. ABSTRACT The potential advantages of freehand sketches have been widely recognized and exploited in many fields especially in engineering design and analysis. This is mainly because the freehand sketches are an efficient and natural way for users to visually communicate ideas. However, due to a lack of fu...
متن کاملView and shape interpolation from multiple sketches
Context and Research Goal Designers commonly use ideation sketches to represent variations of a concept from different viewpoints (Figure 1). These sketches help designers to explore the different shapes they have in mind and to show them to their managers and clients. However, ideation sketches can quickly get cluttered and hard to understand, especially to grasp how different shapes and viewp...
متن کامل